Boolean circuit

Results: 103



#Item
41Mathematical logic / Boolean circuit / Computational complexity theory / Logic in computer science / Boolean algebra / Switch / Railroad switch / Reverse engineering / Nonblocking minimal spanning switch / Algebraic logic / Theoretical computer science / Mathematics

This article was downloaded by: [Chinese University of Hong Kong] On: 08 April 2013, At: 23:00 Publisher: Routledge Informa Ltd Registered in England and Wales Registered Number: [removed]Registered office: Mortimer House

Add to Reading List

Source URL: mentalmodels.princeton.edu

Language: English - Date: 2013-04-09 12:52:39
42Circuit complexity / Computational complexity theory / Complexity classes / AC / Clique / Parity function / Boolean circuit / Matching / Circuit / Theoretical computer science / Mathematics / Graph theory

On Graph Complexity S . J U K N A† Universit¨ at Frankfurt, Institut f¨ ur Informatik

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2009-01-04 06:50:40
43Boolean algebra / Computational complexity theory / Joseph Fourier / Integral transforms / Circuit complexity / Boolean function / Parity function / Decision tree model / Fourier transform / Theoretical computer science / Applied mathematics / Mathematics

Quantum boolean functions Ashley Montanaro1 and Tobias Osborne2 1 Department of Computer Science University of Bristol

Add to Reading List

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2008-12-02 21:52:10
44Quantum mechanics / Models of computation / Quantum algorithm / Quantum error correction / Quantum measurement / Quantum computer / Quantum circuit / Boolean algebra / Quantum programming / Theoretical computer science / Quantum information science / Applied mathematics

Quantum boolean functions Ashley Montanaro∗ and Tobias J. Osborne† April 12, 2010 Abstract In this paper we introduce the study of quantum boolean functions, which are unitary

Add to Reading List

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2010-04-12 04:17:34
45Circuit complexity / Computational complexity theory / AC / Boolean circuit / Circuit / NC / Matrix / FO / Arithmetic circuit complexity / Theoretical computer science / Applied mathematics / Complexity classes

Circuits with Arbitrary Gates for Random Operators ∗ S. Jukna G. Schnitger

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2010-04-30 12:55:41
46Mathematical logic / XOR gate / OR gate / Commitment scheme / Boolean circuit / AND gate / Exclusive or / Verifiable computing / Logic gates / Theoretical computer science / Mathematics

TinyLEGO: An Interactive Garbling Scheme for Maliciously Secure Two-party Computation Tore Kasper Frederiksen, Thomas P. Jakobsen, Jesper Buus Nielsen, and Roberto Trifiletti ???

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-04 01:46:16
47Digital circuits / Pseudorandomness / Circuit complexity / Electronic engineering / NC / Circuit / Electronic circuit / Boolean circuit / State / Theoretical computer science / Applied mathematics / Computational complexity theory

Private Circuits: Securing Hardware against Probing Attacks Yuval Ishai1 , Amit Sahai2 , and David Wagner3 1 Technion — Israel Institute of Technology,? [removed]

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-01-21 19:48:40
48Circuit complexity / Linear algebra / Computational complexity theory / Arithmetic circuit complexity / Binary operations / Boolean algebra / Matrix / Rank / Exclusive or / Theoretical computer science / Algebra / Mathematics

R Foundations and Trends in Theoretical Computer Science Vol. 9, No–123 c 2013 S. Jukna and I. Sergeev

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2014-01-24 16:28:13
49Abstract algebra / Functions and mappings / Propositional calculus / Logic / Circuit complexity / Parity function / Function / Boolean data type / Parity / Mathematics / Boolean algebra / Mathematical analysis

Hierarchical Automatic Function Definition in Genetic Programming John R. Koza Computer Science Department Stanford University

Add to Reading List

Source URL: www.genetic-programming.com

Language: English - Date: 2006-11-17 21:17:24
UPDATE